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Abstract 

We present a general functional central limit theorem started at a point also known un¬ 
der the name of quenched. As a consequence, we point out several new classes of stationary 
processes, defined via projection conditions, which satisfy this type of asymptotic result. One 
of the theorems shows that if a Markov chain is stationary ergodic and reversible, this result 
holds for bounded additive functionals of the chain which have a martingale coboundary in Li 
representation. Our results are also well adapted for strongly mixing sequences providing for 
this case an alternative, shorter approach to some recent results in the literature. 

1 Introduction and results 

In this paper we address the question of the validity of functional limit theorem for processes 
started at a point for almost all starting points. These types of results are also known under the 
name of quenched limit theorems or almost sure conditional invariance principles. The quenched 
functional CLT is more general than the usual one and it is very important for analyzing random 
processes in random environment, Markov chain Monte Carlo procedures and the discrete Fourier 
transform (see Rassoul-Agha and Seppalainen 2007, 2008, Barrera and Peligrad, 2016). On the 
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other hand there are numerous examples of processes satisfying the functional CLT but failing 
to satisfy the quenched CLT. Some examples were constructed by Volny and Woodroofe (2010) 
and for the discrete Fourier transforms by Barrera (2015). This is the reason why it is desirable 
to point out classes of processes satisfying a quenched CLT. Special attention will be devoted 
to reversible Markov chains and several open problems will be pointed out. Reversible Markov 
chains have applications to statistical mechanics and to Metropolis Hastings algorithms used in 
Monte Carlo simulations. The methods of proof we used are based on martingale techniques 
combined with results from ergodic theory. 

The field of limit theorems for stationary stochastic processes is closely related to Markov 
operators and dynamical systems. All the results for stationary sequences can be translated in 
the language of Markov operators and vice-versa. In this paper we shall mainly use the Markov 
operator language and also indicate the connection with stationary processes. 

We assume that {^n)nez is a stationary Markov chain defined on a probability space (fl, T, P) 
with values in a measurable state space (5,^), with marginal distribution 'k{A) = P(^o £ A) 
and regular conditional distribution for given denoted by Q{x,A) = P(^i G A|^o = x). 
Let Q also denote the Markov operator acting via {Qf){x) = f{s)Q{x, ds). Next, for p > 1, 
let ILp(7r) be the set of measurable functions on S such that f l/l^dvr < oo and f fdir = 0. For 
some function / GL2(7r), let 

n 

= Sn = Sn{f) = Y.X,. ( 1 ) 

i=l 

Denote by J-k the fi-field generated by with i < k. For any integrable random variable X 
we denote by Efc(A) = E(X|J^fc) the conditional expectation of X given With this notation, 
Eo(Ai) = {Qf ){Co) = E(Xi|,fo)- We denote by ||^||p the norm in Lp = Lp(D, P). The integral 
on the space (S', tt) will be denoted by E^r. So, E/(^o) =^Trf- 

The Markov chain is usually constructed in a canonical way on D = S°° endowed with 
sigma algebra and is the projection on S. The shift T : D —)■ D is defined by 
^n{Tuj) = ^n+i(w) for every integer n. 

For any probability measure v on A the law of (^n)nGZ with transition operator Q and initial 
distribution v is the probability measure P^ on (S"^,^”®) such that 

P"(Cn+i G A\in = x) = Q{x,A) and P"(Co G A) = v{A). 
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For t; = TT we denote P = For v = Sx, the Dirac measure, we denote by P* and the 
probability and conditional expectation for the process started at x. Note that for each x hxed 
P^(-) is a measure on the sigma algebra generated by Also 


P(A) = 


J F^{A)7r{dx). 


( 2 ) 


We mention that any stationary sequence (Yk)k^'& can be viewed as a function of a Markov 
process = iYj;j < k) with the function g{^k) = ^k- Therefore the theory of stationary 
processes can be imbedded in the theory of Markov chains. So, our results apply to any stationary 
process with the corresponding interpretation. In the context of a stationary process, a hxed 
starting point for a corresponding Markov chain means a hxed past trajectory for A: < 0. 

All along the paper we shall assume that the Markov chain is ergodic. 

Below, we denote by ^ the convergence in distribution. By [x] we denote the integer part 
of X. 

For a Markov chain, by the quenched CLT (or CLT started at a point) we shall understand 
the following convergence: there is a positive constant a G [0, oo) and a set S' C S with 7t{S') = 1 
such that for x £ S' we have 

^ aN(0, 1) under P®, (3) 

y/n 

and by the quenched functional CLT (which is the same as functional CLT started at a point): 
there is a set S' C S with 7r{S') = 1 such that for x G S' 

s 

^ aW{t) under P^, (4) 

Vn 


where W{t) denotes the standard Brownian motion and the convergence in distribution is on 
D{0, 1), the space of functions continuous at the right with limits at the left, endowed with the 
Skorohod topology. 

An important class satisfying quenched functional CLT is the stationary and ergodic mar¬ 
tingale differences, as seen in Derriennic and Lin (2001, 2003). A natural method to prove these 
types of results for other classes of processes is to use martingale approximations. This method 
was initiated by Gordin (1969). 

One of the first results of this type is due to Gordin (published in Ch.4 Section 8 in Borodin 
and Ibragimov, 1994), who proved the quenched CLT for Markov chains with normal operator 
(QQ* = Q*Q), f £ L 2 , under the condition / G (/— (5)L2(7r). If the Markov chain is irreducible 
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and aperiodic, then the quenched CLT holds under the condition f) convergent 

(Chen, 1999). Without assuming irreducibility conditions, various papers point out rates for 
convergence to 0 of || Yl^=o flU/n needed for the quenched results. Among them, we mention 
papers by Derriennic and Lin (2001, 2003), Wu and Woodroofe (2004), Cuny (2011), Merlevede 
et al. (2011), Cuny and Peligrad (2012), Cuny and Merlevede (2014), Cuny and Volny (2013), 
Volny and Woodroofe (2014). Recently, Dedecker et al. (2014) showed that the condition 
< oo leads to the quenched invariance principle. 

Our study is motivated by the class considered by Gordin. What can one say about / E 
(I — (5)Lp(7r) with 1 < p < 2? Prom the paper by Volny and Woodroofe (2014) we know that 
there are examples of functions, / E [(/ — (5)ILi(7r)]n L 2 (vr) such that Snj^fn satisfies the CLT, 
but fails to satisfy the quenched CLT. 

One of our results shows that for functions of reversible Markov chains one can assume that 
/ E [(/ — Q)lLq{7r)] n Lp(7r), with q E [1,2], 1/p + 1/q = 1, for concluding that the quenched 
functional CLT holds. This result follows from several general preliminary results that have 
interest in themselves. They specify sufficient conditions for the validity of the quenched CLT 
and the quenched functional CLT. 

Denote 

fm = -iQ + - + Qnf (5) 

m 

and 

Rk ( 6 ) 

Theorem 1 Let {Xn)nez be a stationary sequence of random variables defined by (OP and 
define {R/f)m>i,k>i by Assume that 

II 

limlimsupP^(—^ > e) = 0 vr — a.s. (7) 

rn- n 

Then the quenehed CLT in ^ holds. 

Theorem 2 Assume that {Xn)n& and iR/f)m>i,k>i are as in Theorem\^and 

\Rfi\ 

limlimsupP^( max —/=- > g) = Q vr — a.s. (8) 

n A<j<n ^ ' 

then the quenched functional CLT in 0 holds. 


4 




For / EL5(vr) denote by 


(9) 


Qf = sup 

n>0 


n 


j=0 


Based on Theorem [2] we shall establish the following theorem: 


Theorem 3 Let {Xn)nez be defined by (OP, fm by and gj by (0j. Assume the following 
condition is satisfied: 

{fm9f)m>i is uniformly integrable. (10) 

Then the quenched functional CLT in & holds. 

From the proof of Theorem [3] we easily deduce several corollaries. The first corollary is well 
adapted for strongly mixing sequences: 


Corollary 4 Assume 

OO 

hm EE-I(Q™/)(QV)I=0. (11) 

m—>-oo ' 

3 = ^ 

Then the quenched functional CLT in ^ holds. 

Remark 5 Condition ITT\) can be verified in terms of strong mixing coefficients. Practically, 
we deduce that any strongly mixing sequence satisfying the CLT also satisfies the quenched func¬ 
tional CLT. Therefore our approach also provides a shorter, alternative proof of Corollary 3.5 
in Dedecker et al. (2014). The proof of this remark is postponed to the end of the paper. 

Also, as an application to the proof of Theorem [3] we obtain the following: 

Corollary 6 Let {Xn)n&z, fm, and gj defined as in Theorem 0 Assume f G lbp(7r) and gj G 
L|j(7r) with p G [2,oo], 1/p + 1/q = 1. Then the quenched functional CLT holds. 

We say that a Markov chain is reversible if Q is self-adjoint; equivalently {Xq,Xi) and 
(Xi, Aq) are identically distributed. If the Markov chain is reversible then the following corollary 
holds. 


Corollary 7 Assume the Markov chain is reversible and 

/G[(/-g)L,(7r)]nL0(7r). (12) 

forp G [2,oo), l/p-|-l/g = l. Then the quenched functional CLT holds. 
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Let us mention that the class we consider here is of independent interest when compared to 
the projective condition used in Dedecker et al. (2014), namely < oo. For 

instance there are examples which satisfy the conditions of Corollary [6] without satisfying the 
condition from Dedecker et al. (2014). 

Remark 8 There is a stationary and ergodic process of bounded random variables {Xk)k^z 
adapted to a filtration {iFk)kez, such t/iatsup„>o | X]"=o £ Li and E|XoIE(XjjJ^o) I 

oo. 


We end this section by mentioning two conjectures which deserve further investigation. The 
results in the paper by Dedecker et al. (2014) and the results in this paper suggest the following 
conjecture, which is a quenched form of the functional CLT in Dedecker and Rio (2000). 

Conjecture 9 In the context of Theorem [21 assume 


Then the quenched functional CLT holds. 


E TL 

is convergent in Li(7r). 


(13) 


For reversible Markov chains we would like to mention the Kipnis and Varadhan (1986) 
conjecture, asking if their functional CLT is quenched. This conjecture is still unsolved. 


Conjecture 10 In the context of Corollary^ assume 

E n 

f) is convergent. 

j=0 

Then the quenched functional CLT holds. 


(14) 


Steps towards clarifying this conjecture are contained in the papers by Derriennic and Lin 
(2001) and Cuny and Peligrad (2012). 


2 Preliminary considerations 

The method we shall use in our proofs is based on a martingale approximation depending on a 
certain parameter which is fixed at the beginning and after that we let it grow to oo. To deal 
with this parameter, we start by pointing out several preliminary considerations for convergence 
in distribution. From Theorem 3.2 in Billingsley (1999), it is well-known the following result: 
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Lemma 11 Assume that the elements {Xn,m, ^n) dre defined on the same probability space with 
values in S X S, where S is a metric space. Assume that 

Xn,m X 

and 

limlimsupP(d(X„m,-^n) > £) = 0. (15) 

m n 

Then 

Xn^X. 

If the metric space is separable and complete, then one does not have to assume Ym ^ X. 
This result (see for instance Theorem 2 in Dehling et ah, 2009) is given in the following lemma 
where the variables are denoted as in Lemma EH 

Lemma 12 Assume the metric space S is separable and complete. Assume that for every m 

Xn,m ^ Y.fYi as n y oo 

and condition (751) is satisfied. Then there is a S-valued random variable X .such that 

Yn ^ X and X^ ^ X as n ^ oo. 

These considerations suggest that the conditions of Lemma [11] are too strong. Indeed, we 
can formulate the following lemma. 

Lemma 13 In Lemma [77] condition [75] can be replaced by 

liminf limsupP(d(X„m,7fn) > e) = 0 . ( 16 ) 

m n 

Proof of Lemma 1131 Let T be a closed set. Define = {x : d{x,F) < e}. Then, by 
Portmanteau Theorem (Theorem 2.1 in Billingsley 1999), 

hmsupP(X„,m G Fe) < ^{Ym G Ffi). 

n 

Since 

'^{Xn G F) < ¥{Xn^m G Ffi) + ¥{d{Xn^m, X^) > e). 
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by combining these results, we deduce that 


limsupP(X„ £ F) < limsupP(X„^m £ F^) + limsupP(d(X„^m)-^n) > £) 

n n n 

< ¥{Ym £ Fs) + limsupP(d(X„,m,-^n) > e)- 

n 

Therefore taking the limit inferior when m —?■ oo we obtain by ()16l) and Portmanteau Theorem 
that 


limsupP(X„ £ F) < liminf[P(ym £ F^) + limsupP((i(Xn,m,-^n) > s)] < 

n n ’ 

limsupP(ym £ Fs) + liminf limsupP((i(Xn> s) < P(y £ Tg). 

m ^ n ’ 

Now we take a sequence F as e 0, the result follows by applying again the Portmanteau 
Theorem. □ 

One of the difficulties in proving quenched results is the fact that, under P^, the Markov chain 
is no longer strictly stationary. Since we are interested in proving quenched results which are 
almost sure results, and also the quenched functional form of the CLT, we need to use maximal 
inequalities. There are not too many maximal inequalities available in the nonstationary context. 

A useful maximal inequality is an easy consequence of inequality (3.9) given in the book by Rio 
(2000), (see also Dedecker and Rio, 2000). 

Lemma 14 Assume that (Afc) is a sequence of real valued centered random variables mL 2 (D,/C,P), 
adapted to an increasing filtration of sub-sigma fields of 1C, (Fn)- Then 

n n 

E( max Si) < 8 Ve(X|) + 16VE|XfcE(,S„ - Sk\Fk)\. 

l<k<n 

k=l k=l 

One of the basic results used in our proofs is the functional CLT for martingale in the 
following form: 

Theorem 15 Assume that (Dn) is a sequence of martingale differences on a probability space 
(D,/C,P) adapted to an increasing filtration of sub-sigma fields of 1C, (Fi)- Assume that the 
following two conditions hold 

{—= max \Dk\)n>i is uniformly integrable 
Y n 0<k<n 


( 17 ) 


and for each t, 0 < t < 1 


Then 


^ [nt] 

——)■ ta'^ in probability. 
^k=0 


[nt] 

Y.ry. 


k=0 


y/n 


^ W\w{t). 


(18) 


This theorem follows from Theorem 2.3 in Gaenssler and Haeusler (1986) combined with the 
commentaries on pages 316-317 of this paper. Indeed, according to the sequence of implications 
on page 316 of this book, the conditions (A^) and (Ra,t) of their Theorem 2.3 are verified under 
(fTSl) and 


—= max \Dk\ —?■ 0 in Li. 

^s/Tl 0<k<n 


(19) 


Then, by arguments on page 317 both conditions (fT7|) and (fT8]l imply condition (fT^ . 


3 Proofs 

Proof of Theorems [1] and [21. 

We start with a martingale construction. The construction of the martingale decomposition 
is inspired by works of Gordin (1969), Heyde (1974), Gordin-Lifshitz (1981); see also Theorem 8.1 
in Borodin and Ibragimov (1994), and Kipnis and Varadhan (1986) and Maxwell and Woodroofe 
(2000). The form we use here was initiated by Wu and Woodroofe (2004), and further exploited 
by Zhao and Woodroofe (2008), Peligrad (2010), Gordin and Peligrad (2011) among others. We 
briefly give it here for completeness. 

We introduce a parameter, an integer m > 1 (kept fixed for the moment), and introduce the 
functions 

Vk = {I + Q + ... + Q'^-^)f. (20) 

Define the stationary sequence of random variables: 

- m 

k=l 

Denote by 

n 

Dr = Dr{fk,^k+i) = ^r+i -Efc( 0 r+i); = Y,Dr- (21) 

k=l 
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Then, (Z)™)fcez is a martingale difference sequence which is stationary and ergodic and (M^)„>o 
is a martingale. So we have 


“ ^fc+l + fmiCk), 

with fm defined by ([5]). Therefore 

5, = Mr+0 r-c+i+^r, ( 22 ) 

where we implemented the notation 

With the notation 

E>m _ nm am . fym /'OQ'i 

f I — t^k+1 + ^k ) 

we have the following martingale decomposition 

Sk = MJP + Rf. (24) 

We shall prove now the quenched functional CLT for the martingale M™. We shall verify the 
conditions of the functional CLT given in Theorem 1151 

We start by noticing that (M™)„ is also a martingale under P* (since W{DJ^\Tk-i) = 
E(Zl™|J-fc_i) by the fact that the Markov chain has the same transitions under P and P*). We 
verify first condition (IlSp . Since M™ is a martingale with stationary and ergodic increments, 
by Birkhoff’s ergodic theorem, for every 0 < t < 1, 

[nt] 

P-a.s. 

^ k=l 

and therefore for every 0 < t < 1 and vr—almost all x 

[nt] 

- ^ P*-a.s. (25) 

^ k=l 

In order to verify (1171) . for proving uniform integrability it is enough to show that for vr—almost 
all X, for some constant Cx we have 

sup—E^( max (Zl^)^) < Cx- (26) 

n n l<k<n 
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Clearly 


1 1 

- k=l 

Note that = -0^(6,Co) and then, denoting by h{y) = ^;((Z)^(Ci,Co))^|Co = 2/), by the 
Markov property it follows that = Q^h{x). By Hopf’s ergodic theorem for Markov 

operators (see Theorem 11.4 in Eisner et al. 2015) we obtain 


1 1 " 

limsup —E^( max (Hr)^) < limsup — Q^hix) -it — a.s 

n 71 l<k<n n 


k=l 


and (f26]l follows. 

By Theorem 1151 it follows that for tt— almost all x we have 


M, 


M ^ \a„,\W{t) under E^, 
'n 


(27) 


where W{t) is the standard Brownian motion and 


a 


2 

m 




(28) 


By stationarity, by the fact that is in L 2 we have 

maxi<fc<„ 10^1 


OF — a.s. 


n 


To see it, just start from > P(|0g^p > en) < 00 and apply the Borel-Cantelli lemma (see also 

* •^n 

page 171 in Borodin and Ibragimov, 1994). 

Therefore, for tt— almost all x 


maxi<k<n \0\ 


0 P"^-o.s. 


n 


(29) 


If we assume ([7|) then clearly by (j29|) we obtain 

I Q _ /Vf™ I 

limhmsupP^(—-— > e) = 0 tt — a.s. 

m n 

Clearly (j27p implies that for each m > 1 

M™ 

=> \am\Z under P^ 

y/n 


where Z has a standard normal distribution. By applying Lemma 1121 we obtain that \crm\Z 
converges in distribution to a random variable Y, which is also the limiting distribution of Snjy/n 
under P*. Clearly Y has a normal distribution with variance cr^ = where a G [0, 00 ). 
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Now, by taking into account ([8]), we have 


15 _ _/Vf™| 

limlimsupP^( max —-— > e) = 0 vr — a.s. 

n i<j<n 

and, by Lemma [T^ as explained before, we get both that —)• cr^ and that the quenched 

functional CLT holds with the limit aW{t). □ 

Remark 16 We point out that the proof of Theorems[J\ and\^ also indicates how to identify the 
constant which appears in the limit as 

= lim lim E(L»™)2, 

m^oo n^oo 

where Dlff was defined in m- 


Remark 17 By Lemma [731 Theorems\^ and\^ also hold if we replace in eonditions & and m 
the limit when m ^ oo by lim infm->.cxD o,nd we add the condition 

E(il™)^ is convergent as m ^ oo. (30) 

Condition dgOj) is verified in many situations including classes of normal and reversible Markov 
chains as shown by Gordin and Lifshitz (1981), and Kipnis and Varadhan (1986) among others. 


We shall establish next a maximal inequality needed to verify condition 


Proposition 18 For any h EL2(7r) such that E^(|/i 5 (/i)|) < oo, we have the following maximal 
inequality 

(31) 


W(ia&yii<k<nSl{h)) 
limsup-- < 24E7r(|/i5f/j|) tt — a.s. 


n 


Proof. We start by applying Rio’s maximal inequality given in Lemma [H] which implies 


n—1 


E"( max^S2(h)) < 8 j;E"(/i2(e„)) + 16j;En/i(ej^g"h(C„)|. 


U=1 


U=1 


k=l 


So 


E’^( max Sl{h)) < 24 Q-^[sup| hQ^h\]{x). 

- j=l n=0 


By the Hopf ergodic theorem for Markov operators 

n—1 k 


— Q-^ [sup I hQ'^h\]{x) E^ sup | 


vr — a.s. 


71 k>0 

j = l u=0 


"^0 1^=0 


12 




which leads by the previous considerations to (fHTl) by the definition of □ 

Proof of Theorem [3l 

The proof consists in verifying condition ([8]) of Theorem [2j 

We start by applying Proposition [18] to Sk{fm), where fm is defined by (|5|). Note that 
defined by ([6|) is equal to Sk{fm)- For all m fixed 

E^(maxi<fe<„(i2^)2) ^ 

hmsup -- < 24E7r[sup | > /mQVmlJ tt - a.s. (32) 

n n fc>o 


Then, we have 




- n m - m n-\-k 

m ^ ^ ^^ 

j=0 j=0 k=l k=l j=k 

n 

< 2sup| VQ^/I < 2gf, 

^ j=0 


which, combined with ([32]) . leads to 

E^(maxi<fc<„(-R™)^) 


lim sup ■ 


n 


< 48E„(|/m5/|) vr-a.s. 


Clearly, by using this last inequality, in order to prove ([8|), it remains to show 

^ni\fm9f\) 0 as m ^ oo. 

By Hopf’s ergodic theorem for Markov operators (Theorem 11.4 in Eisner et al. 2015) 

/m 0 TT - a.s. so fmgf 0 TT - a.S. 

and also, because by condition (ITOl) . (/mfi'/)m>i is uniformly integrable, it follows that 

/mfl'/0 in Li(7r). □ 


(33) 


Proof of Corollary |4] 

Note that, by the triangle inequality, (fTT]l implies pSD and the proof of Theorem |3| applies. 

Proof of Corollary [6l 

We start from (p3]l and apply Holder’s inequality, so 

e..(i/„ 9/I) < Ey!’(i/„|f)Ey'>(i9/i’). 
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By the mean ergodic theorem for the Dunford-Schwartz operators on a Banach space (see The¬ 
orem 8.18 in Eisner et ah, 2015) ^n{\fm\^) —?■ 0 as m —>■ oo, and the result follows. Also note 
that we can take p = oo and g = 1. □ 

Proof of Corollary O 

We shall verify the condition of Corollary [6l If / G (/ — Q)Lq(7r) there is h G Lg(7r) such 
that f = {I — Q)h. 

Then, by Holder’s inequality 

E^(sup 1(7 + Q + ... + = E^(sup 1(7 - Q^)h\^) < 2''-i[E,(|/i|'?) + E^(sup(|g”hr)], 

n n n 

By the Stein Theorem (see Stein, 1961), sup^ \Q'^h\ is in Lg(7r) and there is a constant K such 
that Ett sup„(|Q"'/i|'?) < 77E7r(|/i|'^). Therefore g/ is in Lg(7r) and we can apply Corollary [6] to 
obtain the result. □ 

Proof of the Remark [8l 

It is convenient to specify this example in terms of a stationary process dehned by a dynamical 
system. The proof of this remark follows by analyzing the example given in Durieu and Volny 
(2008) and Durieu (2009). 

We consider an ergodic dynamical system (H, A, p, T), with p nonatomic and strictly positive 
entropy. Let B and C be two independent sub-sigma algebras of A such that T~^C = C. Let 
(ei)igz be a sequence of independent identically distributed Rademacher random variables with 
parameter 1/2, measurable with respect to B and denote by Tq the cr-algebra generated by C 
and (ej)j<o. We consider an increasing sequence of integers and mutually disjoint sets 

{Ak)k&, AkGC such that 

(1) f/Ofe < h(^fc) ^ Pk for all fc G N* where pk = ioi Q < a < 1/4. 

and 

(2) for all A: G N and all i, j G {0,..., Nk}, p.{T~'^AkAT~^Ak) < Sk where (e^) will be selected 
later. 

The existence of the sequence {Ak)k£i, with the above properties was explained in Lemma 2 
of Durieu and Volny (2008). 

The function / is then dehned as 

f = '^e-NAAk- (34) 

k>l 
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The function / defined in (fM|l is centered, To-™easurable and bounded. 

For any i G Z, let now Xj = / o T* . This sequence is adapted to the stationary and 
nondecreasing sequence of cr-algebras (Ti)igz where Fi = T“*(To)- Note that the sequence 
(ei)iGZ is adapted to {Fi)i^z and E(ej|To) = almost surely. Also, for all k and z, Ia^, ° T* 

is To-™6asurable and the e^’s and the Ia^’s are independent. Clearly, for any i G N, 

E(Aj|T'o) = X^e-iVfe+ili<Affelr-qAfc) (35) 

k>l 

= '^^-Nk+i'^i<Nk'^Ak + '^^-Nk+i'^i<Nk{'^T-i(Ak)\Au “ lAfe\r-hAfc))- 
k>l k>l 

So, by using the fact that the e^’s and / are bounded by one, and selecting Nk,£k such that 
< oo, we obtain 

y^E| y~]e-Affc+zlz<Affc(lT-hAt.)\At, - '^Ak\T-i{Ak))\ < U<Nt[KT~''(Ak) AAk)] (36) 

i>l k>l i>l k>l 

< ^ NkEk < oo . 
k>l 

Therefore, since / is bounded, by (f35]l and (l36l) . in order to show that E|/E(Aj|To)| = oo 
holds, it is enough to show that 

= oo. (37) 

i>l k>l 

By the fact that (A^) are disjoint 

i>l k>l i>l u>l k>l 

^E|^e_Arj,e_Arj,+ili<ArfelAj = ^ ^E|e_Arj,e_Arj,+ili<ArfclAfe 
i>l k>l i>l k>l 

2 2 

EE h<NkM(7i-k) > 2 EE li<NkPk = o y^N'fcPfc- 

i>l k>l i>l k>l k>l 

On the another hand, by ([35]) and ([36I1 . 

n nAWfe 

E sup I ^ ^ £(^ 2 1 J^o) I ^ ^ ^ E sup I E e-Nk+dAk \ + Aifcgfc. 


( 38 ) 


By the fact that (ej)’s and (^fc)’s are independent and by Doob’s maximal inequality we obtain 


nANk j 

^Esupl ^ e-Nk+il^Ak = E E max I E^ -Nk+i\K^k) 

k>l ” i=l k>l ^ i=l 


iE» -Nk+i\Pk < ^ '/^Pk- 


^<3<Nk 
k>l i=l 


k>l 


To finish the proof of this remark we have to select sequences such that Nk£k < oo, 

llk>i ^kPk = oo and Yjk>i V^Pk < oo. 

This selection is possible. For instance, we can take pk = 4“^, Nk = 4^ and £k = 8“^. 
Proof of the Remark [5l Application to strong mixing sequences. 

We shall apply now Corollary H] to strong mixing sequences. 

For the random variable X, define the ’’upper tail” quantile function q by 

q{u) = inf {t > 0 : P (IAqI > t) < u} . 


Relevant to this application is the following lemma. 


Lemma 19 Let (11, A, P) he a probability space and Xi be a a-algebra of A. Let X and Y be two 
square integrable identically distributed random variables. Denote by q their common quantile 
function. Then 


E|AE(y|A4)| < 3 



q'^du, 


where 


a = a(Y,M) = supE|P(y < t\M) - P(y < t)\. 
teM 


Inspired by the proof of Lemma 2 in Merlevede et al. (1997), this lemma can be obtained 
directly, by truncation arguments. It can also be obtained by using Lemma 4 in Merlevede and 
Peligrad (2006), combined with Rio’s covariance inequality (Theorem 1.1 in Rio, 2000). The 
proof is left to the reader. 

Let {Xi)i^z be a stationary sequence of real valued random variables. We shall interpret 
it as a function of a Markov chain fk = E k), f{fk) = Xk, and define the u-algebra 

J-Q = (^{Xiji < 0). For any A; G N also define 


Oik = 0:{Xk,iFo). 
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Recall that the strong mixing coefficient of Rosenblatt (1956), defined by 


Ofc = sup |P(74 n R) — P(74)P(R)|, 

is such that dfc < 2ak- (see page 8 in Rio, 2000). 

By using our Corollary |4] we shall establish the following result (see also Corollary 3.5 in 
Dedecker et ah, 2014). 

For any nonnegative random variable Z, we define the quantile function qz of Z by q{u) = 
inf{t > 0 : P(|.^| > t) < u}. 

Proposition 20 Assume {Xi)i^z is a stationary and ergodic sequence of random variables and 
|Xo| has quantile funetion q. Also assume 


i>i 

Then the quenehed funetional CLT holds. 


u 


(fdu < oo. 


(39) 


Proof. Note that E.|(g’"/)(gV)| < min(E|/(e^)(gV)(eo)|, E|/(^j)(g’"/)(eo)|). So, by 
Lemma [19] we obtain 


q^du. 


f 


(fdu). 


(40) 


j;E|(g™/)(gV)|<3j;min( 

i>i i>i 

If we impose condition ([3^ . this condition implies oim —5- 0 and also allows us to apply the 

discrete Lesbesgue dominated theorem in ([40]) . So condition ([TT|) is satisfied and the result 
follows. □ 

We easily recognize condition ([3^ as being the usual condition, optimal in some sense, used 
in the context of invariance principles for strongly mixing sequences (see Doukhan et ah, 1994). 

Note that Xq is distributed as q{U) where U is a uniform random variable. Therefore we can 
give sufficient conditions for the validity of ()39|1 in terms of moments of Xq and mixing rates. 

For instance if Xq is almost surely bounded by a constant, condition (p^ is satished as soon 
as o-j < oo. If for a (5 > 0 we have EdWop^”^) < oo, then condition (l39l) is satished provided 
< oo (see Doukhan et ah, 1994). 
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